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(57) Abstract 

The invention relates to a method for processing mail to be returned to 
sender, according to which the extent of video-coding required when great 
quantities of mail sent by large mailers are to be returned to sender is reduced 
considerably. According to the invention similarities in the areas containing 
the senders' addresses are determined at the image level. In the case of mail 
where the address field images present a defined degree of similarity only one 
image is video-coded. The remaining mail displaying a defined degree of 
similarity to the video-coded item of mail is assigned to the corresponding 
sender. 

(57) Zusamincnfassung 

Die Erfindung betrifft das Bearbeiten von an den Absender 
zuruckzuschickenden Sendungen. wobei der Videocodieraufwand bei 
zohlreichen zuruckzuschickenden Sendungen von Grosskunden stark reduzicrt 
wird. Erfindungsgemass werden Ahnlichkeiten der die Absenderadressen 
enthaltenden Bereiche auf der Bildebenc ermittclL Von den Sendungen, deren 
Ahnlichkeiten der Adressgebietsbilder ein festgelegtes Ahnlichkeitsmass 
aufweisen, wird nur ein Abbild videocodiert. Die ubrigen Sendungen mit 
dem festgelegten Ahnlichkeitsmass zur videocodienen Sendung werden dem 
ermittelten Absender zugcordnel. 
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Beschreibunc 

Verfahren unci Vorrichtung zum Bearbeiten von an den Absender 
zuruckzuschickenden Sendungen 

Die Erfindung betrifft ein Verfahren .und eine Vorrichtung zum 
Bearbeiten von an den Absender zuriickzuschickende Sendungen 
gemafi der Oberbegriffe der unabhangigen AnsprUche. 



10 



15 



Die Rucksendung von Sendungen an den Absender ist notwendig, 
wenn die Sendung dem Empfanger nicht zugestellt werden kann, 
eine Weiterleitung nicht moglich- ist, z.B. weil die neue 
Adresse nicht bekannt ist oder der Absender verfugt hac, dan. 
bei Unzusueilbarkein die Sendung an inn zuruckgeschickt wird. 



20 



Die Ermittiung der an den Absender zuruckzuschickenden Sen- 
dung ist bekannter Stand der Technik. Ist der Empfanger unter 
der angegebenen Adresse nicht bekannt, eine neue Adresse ist 
ebenfalls unbekannt, so erhalt die Sendung vom Zusteller ei- 
nen automatisch erkennbaren Rucksendestempel . Befindet sich 
auf der Sendung eine Verfugung: „Nicht weiterleiten, zuruck 
an den Absender", so wird bei Nichtzustellbarkeit der Ruck- 
sendestempel sofort ohne Oberprufung in einer Weiterleitungs- 
datei auf gebrachc . Wird bei -der automat ischen Bearbeitung 
25 durch den OCR-Leser eine RQcksendeverf ugung erkannt und er- 
gibt.der Lernprozefi der Empf angeradresse einschlieiHich 
Adrefcinterpretation, daft unter der angegebenen Adresse der 
Empfanger nicht bekannt ist, so wird diese Sendung in die Ka- 
tegorie der an den Absender zuruckzuschickenden Sendungen 
eingeordnet. Dies geschieht auch bei Erkennung des Riicksende- 
stemDels . 



30 



Diese Sendungen, die an den Absender zuruckgeschickt werden, 
nehmen standig zu una dieser Service der Postdienste dient 
den Groftkunden, z.E. Versandhausern, dazu, ihre Adrefilisten 
zu aktualisieren . 
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Diese Aufgabe scheint auf den ersten Slick gegenuber der Wei 
terleitung einfacher automatisch lOsbar, da sich die Rucksen 
devergiitung lesbar auf der Sendung befindet und nicht wiebei 
der Weiterleitung eine Datenbank extra durchsucht werden muB 
In der Praxis zeigt sich aber, da* die Absenderdaten weit we- 
niger durch den OCR-Leser . eindeutig erkannt werden, so daft 
dann eine Videocodierung notwendig wird. Dafur konnen folgen- 
de Ursachen genannt werden: 

1. Die Lokalisation der Absenderdaten auf der Sendung erfolgt 
in erster Linie nach asthetischen Gesichtspunkten bei je- 
dem Absender unterschiedlich . 

2. Insbesondere Groftkunden verwenden spezielle Logos, beson- 
dere Schrif tarten ( z . B . wie gebundene Handschrif t ) , u.a. zu 
Werbezwecken als eingetragene Marken, die durch automati- 
sche OCR-Leser nur in geringem Umfang eindeutig identifi- 
ziert werden konnen. 

3. Oft werden weitere Angaben, wie Tel. -Nr. oder Fax-Nr. ge- 
macht, die in den zur Adrefierkennung entwickelten Auswer- 
tealgorithmen zur Nichterkennung/Zuriickweisung f uhrt . 

Urn eine moglichst weitgehende online-Bearbeitung von weiter- 
zuleitenden, einschlieBlich ruckzuschickenden Sendungen zu 
erzielen, wird in' DE 196 44 163 Al ein Verfahren beschrieben, 
bei welchem weiterzuleitende Sendungen bei der Videocodierung 
priorisiert bearbeitet werden. Mit dieser priorisierten Bear- 
beitung kann aber das oben beschriebene Problem bei Grofikiin- 
den mit einer groften Zahl an den Absender zuruckzuschickenden 
Sendungen, deren Absenderauf schrif ten maschinell schlecht 
lesbar sind, nicht gelost werden. 



Der in den unabhangigen Anspruchen angegebenen Erfindung 
liegt deshalb die Aufgabe zugrunde, ein Verfahren und eine 
Vorrichtung zum Bearbeiten von an den Absender zuruckzu- 
schickenden Sendungen zu schaffen, mit denen der Videocodier- 
35 aufwand bei zahlreichen zuruckzuschickenden Sendungen von 

Groftkunden, wie z.B. Versandhausern stark reduziert wird, so 
daft eine online-Bearbeitung moglich wird. 
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Da jeder GroAkunde seine Absenderangaben auf seinen vielen 
Sendungen einheitlich gestaltet, geht die Erfindung von dem 
Gedanken aus, die Absenderangaben auf der Bildebene automa- 
tisch nach Ahnlichkeiten zu vergleichen und ab einem bestimm- 
ten Ahnlichkeitsmafi die Sendungen einem einzigen Absender zu- 
zuordnen. Hat man diese Zuordnung, so ist es nur noch notwen- 
dig, eine einzige dieser Sendungen hinsichtlich der Absender- 
daten zu videocodieren. Somit kann der zeitauf wendige manuel- 
le Aufwand stark reduziert werden und die vielen Rucksendun- 
gen dieser GroGkunden konnen online verarbeitet (sortiert) 
werden, obwohl ein automatisches OCR-Lesen der Absenderanga- 
ben nicht moglich ist. Dieses wird am gunstigsten realisiert, 
indem die Rucksendungen mit nicht automatisch iesbaren Absen- 
derangaben, die keine definierte Ahnlichkeiten der Bilder der 
15 Absendergebiete zu schon videocodierten Sendungen aufweisen, 
sofort videocodiert werden und die Ergebnisse zusammen abge- 
speichert werden, urn die nachsten Rucksendungen damit zu ver- 
gleichen, und die Sendungen mit den ahnlichen Abbildern der 
Absendergebiete dem codierten Absender zuzuordnen. 

20 

Natiirlich ist es auch moglich, die zuruckzuschickenden Sen- 
dungen zuerst auf der Bildebene nach Ahnlichkeiten bei den 
Absenderangaben zu untersuchen, entsprechend der Ahnlichkei- 
ten zu sortieren und anschiieftend von jedem Stapel nur von 
25 einer Sendung die Videocodierung durchzuf uhren . 

Vortellhafte Ausfuhrungen der Erfindung sind in den Unteran- 
spruchen dargestellt. 

30 Anschlieftend wird die Erfindung in einem Ausf uhrungsbeispiel 
anhand der Zeichnungen naher erlautert. 
Dabei zeigt 

FIG 1 einen schematischen Ablauf der Verarbeitung 

von an den Absender zuruckzuschickenden Sen- 
35 dungen 
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FIG 2 einen Ablaufplan fur- die weitgehende online- 

Bearbeitung von an den Absender zurOckzu- 
schickenden Sendungen 

Die Entscheidung „zuruck an den Absender" kann auf verschie- 
dene Weise entstehen: 

1. Auf der Sendung befindet sich eine Verfilgung des Absenders 
in Form eines Aufdruckes: .Falls nicht zustellbar, zuriick 
an den Absender". Wird bei der AdreMnterpretation festge- 
stellt, daft der Empfanger unter der angegebenen Adresse in 
der betreffenden Adrefidatei nicht vorhanden ist, so wird 
die Entscheidung getroffen, die Sendung zuruckzuschicken . 

2. Nach Ermittlung und Codierung der Empf angeradresse stellt 
der Zusteller fest, dafi der Empfanger unter der Adresse 
nicht wohnhaft ist und eine Weiterleitungsver f ugung nicht 
besteht, oder daft der Empfanger die Annahme verweigert. In 
diesen Fallen bringt er einen RUcksendestempel auf das 
Empf angeradreftgebiet auf. Befindet sich auf der Sendung 
zusatzlich eine Rucksendeverf ugung des Absenders, so er- 
folgt keine Uberpriifung, ob der Empfanger verzogen ist 
und/oder eine Weiterleitungsverfiigung besteht. 



In der FIG 1 ist beispielhaft eine Sendung 1 des Versandhau- 
ses Quelle dargestellt, die an den Empfanger nicht zugestellt 
25 werden konnte und deswegen vom Zusteller mit einem Riicksende- 
stempel 2 versehen wurde.Diese Sendung 1 wird beim Rucksen- 
deprozeB wie eine neue Sendung in den VerteilprozeJi einbezo- 
gen. Als erstes wird also ein Abbild von der Sendungsoberf la- 
che aufgenommen, es werden interessierende Gebiete ermittelt- 
und es erfolgt eine Klassif ikation der Gebiete. Dabei wird 
in diesem Fall das Gebiet mit den Empfangerdaten ROI 1 und 
der Rucksendestempel 2 in diesem Gebiet ermittelt. Aufgrund 
der Rucksendeentscheidung wird das Gebiet mit den Absenderda- 
ten ROI 2 auf der Bildebene mit den gespeicherten Abbildern 
35 der Empf angergebiete ROI 2 schon vorher bearbeiteter zuruck- 
zuschickender Sendungen verglichen hinsichtlich ihrer Ahn- 
lichkeiten. 
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Dafur kommen an sich bekannte Verfahren der Bildverarbeitung 
und -erkennung zum Einsatz. Entsprechende Methoden sind in 

1. P. Suda et al: Logo and Word Matching. Using a General Ap- 
proach to Signal Registration, 4 th International Confe- 

5 rence of Document Analysis and Recognition ( ICDAR) , Ulm, 

1997. 

2. A. Rosenfeld and A. Katz: Digital Picture Processing, Aca- 
demic, chapter 8.3, New York, 1976. 

3. Robert J. Schalkoff: Digital Image Processing and Computer 
10 Vision, John Wiley & Sons, 1989. 

naher dargestellt. 

Als besonders vorteilhaft erweist sich die Kombination von 
Mellin-Fouriertransf ormation bei der Auto-Correlation „Mel- 
lin-Fourier-Autocorrelation" (siehe Pkt. 3, S. 281-286), da es 

15 sich hierbei urn einen allgemeinen systematischen Ansatz han- 
delt, der leicht adaptierbar und erweiterbar ist. 
Die an die Absender zuruckzuschickenden Sendungen, deren Ab- 
sendergebietsbilder vereinbarte Ahnlichkeitsmafte auf der 
Grundlage der Mellin-Fourier-Autocorrelation aufweisen, wer- 

20 den dann in entsprechenden Sendungsstapeln 3 zusammengef afit . 
Von jedem Sendungsstapel wird dann z.B. am Ende eines Tages 
nur das Absenderadreftgebiet einer Sendung videocodiert und 
die iibrigen Sendungen dieses Stapels werden dann dieser er- 
kannten und codierten Absenderadresse zugeordnet und zur Ver- 

25 sendung an diese Adresse sortiert. 

Urn eine moglichst weitgehende online-Verarbeitbar keit zu er- 
reichen, ist der in FIG 2 dargelegte Ablauf besonders vor- 
teilhaft. 

30 Die einkommenden und in eine Sortiermaschine geladenen Sen- 
dungen werden als erstes vereinzelt. Von den jeweili'gen ver- 
einzelten neuen Sendungen 10 werden in einer Leseeinrichtung 
die Sendungsoberf lachen mit den Verteilinf ormationen aufge- 
nommen 20 und die interessierenden Bereiche ROI ermittelt 30. 

35 Dann erfolgt die Klassif ikation dieser Bereiche 40, d.h. 
welcher Bereich ist der Empf angerbereich, der Absenderbe- 
reich, der Brief markenbereich, der Bereich mit Absenderverf u- 
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gungen, der Riicksendestempelbereich. Anschliefcend wird die 
Rucksendeentscheidung getroffen 50. Soil die Sendung zuriick- 
geschickt werden, werden Bildmerkmale des Gebietes mit den 
Absenderdaten mit abgespeicherten Bildmerkmalen hinsichtlich 
5 ihrer Ahnlichkeit, z.B. mittels Mellin-Fourier-Autocorre- 
lation verglichen 60. 1st keine Ahnlichkeit im vereinbarten 
Umfang vorhanden 70 oder sind noch keine Bildmerkmale gespei- 
chert 100, wird das Abbild des Absendergebietes videocodiert 
90 und das Codierergebniss wird mit den Bildmerkmalen abge- 

10 speichert 100. Die entsprechende Sendung wird dann dem Video- 
codierergebnis zugeordnet 80 und kann somit an den Absender 
verteilt werden. Wird bei dem Merkmalsvergleich 70 die ver- 
einbarte Ahnlichkeit mit den gespeicherten Bildmerkmalen ei- 
ner der schon videocodierten Sendungen f estgestellt , so wird 

15 die neue Sendung. dieser codierten Absenderadresse ohne zu- 
satzliche Videocodierung zugeordnet. Besonders gunstig ist 
es, die Bereiche mit den Absenderdaten von bekannten Grolikun- 
den vor der Bearbeitung der Sendungen' zu videocodieren und 
die Ergebnisse mit den Merkmalen der Bilder dieser Bereiche, 

20 die fur die Ahnlichkeitsanalyse herangezogen werden, in ener 
Rucksendedatei abzuspeichern, die im Laufe der Bearbeitung 
der an den Absender zuruckzuschickenden Sendungen standig ak- 
tualisiert wird. 



25 
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Patentansprtiche 



1- Verfahren zum Bearbeiten von an den Absender zuriickzu- 
schickenden Sendungen mit Aufnahme und Speicherung der Abbil- 
5 der der mit den Verteilinf ormationen versehenen Sendungsober- 
flachen und Ermittlung mindestens der die Absenderadresse 
enthaltenden Bereiche, dadurch gekennzeich- 
n e t, da/1 Ahnlichkeiten der die Absenderadressen enthalten- 
den Bereiche auf der Bildebene ermittelt werden, dafi von den 
10 Sendungen, deren Ahnlichkeiten der Adreflgebietsbilder ein 

festgelegtes Ahnlichkeitsmafl aufweisen, nur ein Abbild einer 
Sendung videocodiert wird und die ubrigen dieser Sendungen 
dem ermittelten Absender zugeordnet werden. 

15 2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die Ahnlichkeiten der Absenderadreftbil- 
der mittels Mellin-Fourier-Autocorrelation ermittelt werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch g. e- 
20 kennzeichnet, dafi die Bereiche mit den Absenderda- 

ten der Sendungen von bekannten Groflkunden vor der Sendungs- 
bearbeitung videocodiert werden und zusammen mit ermittelten 
Merkmalen der dazugehbrigen Bilder, die zur Ahnlichkeitsana- 
lyse herangezogen werden, in einer Rucksendedatei abgespei- 
25 chert werden, die bei der Bearbeitung der an die Absender zu- 
ruckzuschickenden Sendungen aktualisiert wird. 

4. Verfahren nach einem der Anspriiche 1 bis 3, da-" 
durch gekennzeichnet, daft jede an den Ab- 

30 sender zuruckzuschickende Sendung, deren Absenderadresse 

nicht automatisch eindeutig gelesen werden kann, dahingehend 
iiberpruft wird, ob die fur die Ahnlichkeitsanalyse herangezo- 
genen Merkmale des Abbildes des die Absenderdaten enthalten- 
den Bereiches mit den entsprechenden gespeicherten Merkmalen 

35 des Abbildes des die Absenderdaten enthaltenden Bereiches ei- 
ner Sendung, deren Absenderadresse schon videocodiert wurde, 
das festgelegte Ahnlichkeitsmaft aufweist, wenn dieses Ahn- 
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lichkeitsmaft vorhanden ist, diese Sendung der schon videoco- 
dierten Absenderadresse zugeordnet wird, und wenn das festge- 
legte Ahnlichkeitsmaft nicht vorhanden ist, diese Sendung 
ebenfalls videocodiert wird und die fur die Ahnlichkeitsana- 
5 lyse herangezogenen Merkmale des Abbildes des Bereiches mit 
den Absenderdaten zusammen mit dem Ergebnis der Videocodie- 
rung abgespeichert wird. 

5. Verfahren nach Anspruch 1 bis 4, bei dem die Sendungen 
ID-Kennzeichen erhalten und die Abbilder der Sendungen unter 
den dazugehorenden ID-Kennzeichen abgespeichert werden, d a - 
durch gekennzeichnet, da/i die fur die Ann- 
lichkeitsanalyse herangezogenen Merkmale des Bereiches der 
Absenderdaten zusammen mit dem Ergebnis der Videocodierung 
unter dem jeweiligen ID-Kennzeichen abgespeichert werden. 

6. Vorrichtung zum Bearbeiten von an den Absender zuriickzu- 
schickenden Sendungen mit einer Vorrichtung zur Erzeugung und 
Speicherung von Abbildern von Sendungen, einer OCR-Lesevor- 

20 . richtung zur automatischen Auswertung der Ermittlung der in- 
teressierenden Bereiche, wie Absenderadresse, Empf angeradres- 
se, Rucksendeauf schrif ten Oder -stempel, anhand der gespei- 
cherten Abbilder mit Ergebnisuberpruf ungen in einer Namen- 
Adrefi-Datenbank und einer Rucksendedatei, einer Vorrichtung 

25 . zur Videocodierung der Abbilder oder der interessierenden Be- 
reiche der Sendungen mit Ergebnisuberpruf ungen, die minde- 
stens eihen Videocodierplatz aufweist, einem Imagecontroler 
zur Steuerung des Datenflusses zwischen der OCR-Lesevor- 
richtung und der Vorrichtung zur Videocodierung, der bei 

30 nicht eindeutig gelesenen Absenderadressen die entsprechenden 
Abbilder der Sendungen oder nur der entsprechenden Absender- 
adrefigebiete der Vorrichtung zur Videocodierung zufiihrt, und 
der die Videocodierergebnisse zur Abspeicherung mit dem dazu- 
gehorigen Abbild. der OCR-Lesevorrichtung zufuhrt, d a - 

35 durch gekennzeichnet, daii die OCR- 
Lesevorrichtung eine Einrichtung zur Ermittlung von Ahnlich- 
keiten von Bildern besitzt, welche Bilder der Absenderadres- 



10 



15 
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sen der ermittelten, an die Absender zuriickzuschickenden Sen- 
dungen erhalt, dafi bei Ermittlung eines festgelegten Ahnlich- 
keitsmafies zwischen gespeicherten Bildmerkmalen des Gebietes 
mit den Absenderdaten einer der schon videocodierten Sendun- 
5 gen und den Bildmerkmalen einer neuen Sendung die neue Sen- 
dung der Codierung der videocodierten Sendung zugeordnet wird 
und bei Nichterrreichen des festgelegten Ahnlichkeitsmaftes 
das betreffende Abbild der Absenderadresse der neuen Sendung 
uber den Imagecontroler der Vorrichtung zur Videocodierung 
10 zugefuhrt wird und das Codierergebnis an die OCR-Lesevor- 

richtung zur Speicherung mit den zur Ahnlichkeitsanalyse her- 
angezogenen Bildmerkmalen des Abbildes der Absenderadresse 
ubertragen wird. 



15 
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